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Abstract 

Cremona maps defined by monomials of degree 2 are tliorouglrly analyzed and clas- 
sified via integer arithmetic and graph combinatorics. In particular, the structure of the 
inverse map to such a monomial Cremona map is made very explicit as is the degree 
of its monomial defining coordinates. As a special case, one proves that any monomial 
Cremona map of degree 2 has inverse of degree 2 if and only if it is an involution up 
to permutation in the source and in the target. This statement is subsumed in a re- 
cent result of L. Pirio and F. Russo, but the proof is entirely different and holds in 
all characteristics. One unveils a close relationship binding together the normality of a 
monomial ideal, monomial Cremona maps and Hilbert bases of polyhedral cones. The 
latter suggests that facets of monomial Cremona theory may be NP-hard. 



Introduction 



The expression "birational combinatorics" has first been used in [151 to mean the theory 
• of characteristic-free rational maps P"~^ --^ defined by monomials, along with nat- 

i ural criteria for such maps to be birational onto their image varieties. As emphasized in 

' [loc.cit.], the theory and the criteria were designed to reflect the specificity of the relevant 

■ combinatorial data, thus retracting from the classical theory of Cremona transformations 
in characteristic zero. 

The challenge remained, as said in [15j, as to how one would proceed to find the inverse 
map to a monomial birational map by a purely combinatorial method. Since the inverse 
has to be given by monomials as well, as shown in ibid., the question made sense. This 
question was eventually solved in jl6] a few years later. 
^ ' One of the peculiarities of the theory is that even if the given monomials are squarefree 

■ to start with, the inverse map is pretty generally defined by non-squarefree monomials. This 
makes classification in high degrees, if not the structure of the monomial Cremona group 
itself, a tall order. 

In this paper, we continue along these steps by tackling the following questions: 



• Classification of monomial Cremona maps of degree 2 in any number of variables 

• The structure of the inverse map to a monomial Cremona map of degree 2 

• The role of Hilbert bases in monomial Cremona maps of arbitrary degrees. 



^Mathematics Subject Classification 2000 (MSC2000). Primary 14E05, 14E07, 13A30, 52B20; Secondary 
05B20, 05C50, 11C20, 13B22, 15A36, 14E99. 
^ Under a CNPq Doctoral scholarship 
^Partially supported by a CNPq grant. 
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The first two questions hinge on a certain normal form for the so called log-matrix of 
a set of monomials of degree 2. Quite generally, this matrix plays an essential role in the 
combinatorial criteria obtained in the previous references. Thus, we proceed ab initio by 
giving a reasonable unique normal form of a monomial Cremona map of degree 2 based on 
the structure of the graph whose edges correspond to the defining monomials. The overall 
motivation has been to obtain the explicit format of the inverse map and the associated 
numerical invariants in terms of the nature of the corresponding graph. This is accomplished 
in our main result (Theorem 12. 6p . 

We have also been driven by the a question related to the monomial Cremona maps of 
degree 2 whose inverse has also degree 2. We have been able to characterize these Cremona 
maps in terms of involutions and the nature of the corresponding graph. We were originally 
motivated by a conversation with F. Russo about this matter. His joint results with L. Pirio 
deal with general such Cremona maps and give an important connection with the theory 
of Jordan algebras (see [9l 5.3, 5.13]). They prove, among other things, that any Cremona 
map of degree 2 whose inverse is also of degree 2 is an involution up to a projective change of 
coordinates. Though a lot simpler our present result in the monomial case is characteristic 
free. It would be nice to prove the above result of Pirio-Russo in all characteristics. 

Though the criteria themselves have an expected simplicity and afford effective com- 
putation (see [16l Section 4]) - although facets of the computation are close to NP-hard 
problems - the practical use in theoretical classification is by no means obvious, often re- 
quiring quite a bit of ingenuity. Having traded geometrical tools by integer linear algebra 
one pays a price in that further precision has to be exercised. This sort of toil will be found 
throughout the arguments of the main results. 

We now describe more closely the contents of each section 

The first section is about the background terminology and a review of previous results 
of the birational combinatorics repository. This will hopefully help increase familiarity 
with the language in which the subsequent results are stated and also make the needed 
acquaintance with the fundamental facts to be used throughout. The one main criterion 
drawn upon is carefully stated as Theorem 1 1.3 1 This result explains, in particular, the nature 
of the inverse map of a monomial Cremona map in terms of the corresponding log-matrix, 
here called perhaps appropriately Cremona inverse matrix. The source log-matrix and its 
Cremona inverse are both stochastic and the theorem gives a nice equation connecting the 
corresponding stochastic numbers - these numbers coincide with the respective degrees in 
the traditional Cremona terminology. As in the classical case of arbitrary Cremona maps in 
characteristic zero, the degrees are related through properties of the base locus. However, in 
the monomial case, this relation is really an equation whose terms are effectively computable 
in terms of optimization methods, however intractable as they may be from the viewpoint 
of computational complexity. 

The second section is about Cremona maps defined by monomials of degree 2 and 
constitutes the core of the paper. Though simple to grasp in terms of the corresponding 
graph, such a map keeps a couple of hidden marvels, such as the precise format and degree 
of its Cremona inverse. Moreover, it touches some pertinent theoretic aspects along the 
way, such as to when the base ideal of a Cremona map is of linear type. Cremona maps 
whose base ideals are of linear type have been considered in recent work (see [10] . |13j and 
[5j ) . Our first result in this section (Proposition 12. 5p gives a complete characterization of 
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when the base ideal of the Cremona inverse to a monomial Cremona generated in degree 
2 is of linear type. According to a later terminology introduced in our development, there 
are just "a few" of these. 

The main result of the section is Theorem 12.61 which determines the degree of the inverse 
to a monomial Cremona generated in degree 2 in terms of the corresponding graph. The 
proof is elaborate and long, however it has the advantage of producing along its way the 
precise format of the Cremona inverse matrix. Moreover, as relevant by-products we obtain 
the precise format of the so-called inversion factor and an easy criterion in terms of the 
associated graph as to when the inverse map is defined by squarefree monomials. 

There are many consequences of this theorem to classification, of which the main ones 
are Proposition 12.81 Corollary 12.101 and Corollary I2.11[ The terminology becomes slightly 
technical to be shortly explained in this introduction, so we refer to the appropriate parts in 
the section. Here, classification means to uncover certain classes of specific behavior among 
all Cremona maps defined by monomials of degree 2. It is not clear what is the impact of 
this sort of classification on the structure of the monomial Cremona group (but see [12] for 
a couple of hints). 

The third section is entirely devoted to developing a problem suggested by R. Villarreal. 
The outcome is a curious relation between the notion of a normal ideal (in the monomial 
case) and Hilbert bases in the sense of combinatorics. The required technical parts are kept 
to a minimum and the bridging is discussed as much as possible, hopefully without jamming 
the overall reading. The main results of this section are Theorem 13.41 and Theorem l3.91 The 
second of these theorems shows that, given a monomial birational map P" P*" (onto 
the image) whose base ideal is normal, there exists a coordinate projection P™" --->■ P" such 
that the composite is a Cremona map. The proof draws upon Hilbert base technique and 
s couple of arithmetical lemmas established in previous work on birational combinatorics 

m)- 

1 Terminology and basic combinatorial criterion 

In this short section we state the setup and the terminology of monomial rational maps, as 
well as a basic integer arithmetic formulation of monomial Cremona transformations. 

Let A; be a field and let R = k[x] = k[xi, . . . , Xn] a polynomial ring over k. Though not 
strictly needed for the preliminaries, the theory will be meaningless for n = 1. Thus, we 
assume once for all and without further say, that n > 2. 

Given a = (ai,...,a„) E N", write x"^ := x^^ • • • for the associated monomial. 
We will be concerned with a finite set V = {vi, . . . ,Vq} C N" of distinct vectors and 
the corresponding log-set of monomials = {x^^ , ■ ■ ■ , } C R. The following basic 
restrictions will be assumed throughout: 

• For every z G {1, . . . , n} there is a j € {1, . . . , g} such that Vij = 

• For every z G {1, . . . , n} there is at least one j £ {1, . . . ,q} such that Vij ^ 

For convenience of cross reference, we will call this set of assumptions the canonical 
restrictions. 
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The first requirement is not so intuitive, but it becomes clear in terms of the correspond- 
ing . It means that the monomials in have no non-trivial common factor. 

The second requirement can always be achieved by simply contracting to a subset of a 
suitable coordinate N"~^ C N". (This requirement is analogous to the idea of a subvariety 
that is not a cone in the sense of algebraic geometry.) 

Definition 1.1. The log-matrix Ay of V as above is the integer matrix whose columns are 
the vectors in V . 

By extension, one calls Ay the log-matrix of the corresponding set F = F^ of monomi- 
als. Accordingly, we will throughout use the notation Ap. 

There is of course a slight instability in this terminology, as the matrix depends on 
the order of the variables and on the order of the monomials in F - the same sort of 
imprecision that one faces when talking about the Jacobian matrix of a set of polynomials. 
This instability is most of the times harmless, although some care has to be exercised, 
specially in the statements of results and in arguments that involve several sets of monomials. 

We will be exclusively dealing with stochastic sets of vectors. More precisely, ^ is a 
d-stochastic set in the sense that \vi\ = ■ ■ ■ = \vg\ = d, for some fixed integer d > 1. 

To see how the log-matrix of a d-stochastic set of vectors comes about in the subject, 
recall that an extension D' C D of integral domains is said to be birational if it is an 
equality at the level of the respective fields of fractions. Let F = F^ C R = k[x] be the set 
of monomials associated to a d-stochastic set V C N" . Write x^^ for the set of all monomials 
of degree d in R. Then k[xd] is the dth Veronese subring R^"^^ of R. The overall aim is to 
understand the birationality of the ring extension K[F] C R^'^^ ~ this can be translated into 
geometry as the birationality of P"~i onto the image of the rational map P"~i P^^i 
whose defining coordinates are (x^^ : • • • : x''"' ) . 

The fundamental transition from algebra/geometry to integer arithmetic is processed 
through the following simple result. 

Lemma 1.2. ([HI Proposition 1.2]) Let V C N" be a d-stochastic set satisfying the canon- 
ical restrictions, with d > 1. Then k[F'^] C i?^*^^ is a birational extension if and only if the 
ideal ofTL generated by the n x n-minors of Ap is generated by d. 

Our goal here is more restricted in that we assume the case q = n. If the map is 
birational, one calls it a Cremona map or Cremona transformation, a venerable classical 
object. We are then dealing with monomial maps whose corresponding log-matrix is an 
n X n d-stochastic matrix of determinant ±d. 

The sign above is not relevant as one can always permute two columns to achieve a 
positive determinant, a harmless operation corresponding to a transposition in the set of 
the monomials in F. Actually, often the results may depend on allowing a permutation 
of the set of variables and the set of monomials in F. This means that, in the monomial 
Cremona group in n variables, we will not distinguish between an element F of this group 
and the composite PFQ, where P, Q are arbitrary Cremona permutations - i.e., those whose 
corresponding log-matrices are permutation matrices. In particular, it is clear that across 
such compositions we are not changing the degree of the defining monomials. 

We will also make heavy use throughout of the main result in [16] giving the integer 
arithmetic counterpart of a monomial Cremona situation: 
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Theorem 1.3. ([16, Theorem 2.2]) Let V = {vi, . . . ,Vn} C N" stand for a d-stochastic 
set, with d > 1, satisfying the canonical restrictions. Suppose that the determinant of the 
associated log-matrix Ay is id. Then there exists a unique set W = {wi, . . . ,Wn} C N" 
and a unique vector 7 G such that: 



(b) W is 5 -stochastic and satisfies the canonical restrictions, and det{Aw) = ±(5, where 



If F and G are the respective log-sets of monomials, in order to emphasize the combina- 
torial stage background, we will also write the fundamental equation of the theorem in the 
form Ap ■ Ag = F + /„, and refer to it as the inversion equation of F, while Aq is referred 
to as the Cremona inverse matrix oi Ap- 

The theorem shows in particular that the inverse of a monomial Cremona map is also 
monomial, thus reproving the fact that the subset of the entire Cremona group whose ele- 
ments are the monomial Cremona maps is a subgroup. Yet more important is that its proof 
gives explicitly the Cremona inverse matrix. Moreover, the result ties both Cremona matri- 
ces by means of an integer vector yielding the proportionality monomial factor responsible 
for the composition of the maps being the identity. We will have more to say about this 
factor in later sections. Whenever needed we refer to this vector (respectively, factor) as 
the inversion vector (respectively, the inversion factor) of F. 

2 The inverse of a Cremona map of degree 2 

Parts of this work will concern the special case d = 2. In this situation, there is a natural 
graph Gp associated to F, whose set of vertices is in bijection with {xi, . . . , and whose 
set of edges corresponds to the set F in the obvious way. Note that Gp may have loops, 
corresponding to pure powers of order 2 among the monomials in F. Also, the log-matrix 
Ap \s exactly the incidence matrix of the graph Gp. 

The following notion has been introduced in [15] . A set V C N" is non-cohesive if, up 
to permutation of either rows or columns, the log-matrix is block-diagonal, i.e., of the form 



where C, D are log-matrices of suitable sizes and the empty slots have only zero entries. We 
say that V is cohesive in the opposite case. By extension, if V is cohesive we often say that 
the corresponding set F^ of monomials is cohesive. Particularly, if V is 2-stochastic, then 
cohesiveness of V translates into connectedness of the associated graph Gp. 

We observe that, quite generally, a stochastic set V such that F^ defines a birational 
map onto its image is necessarily cohesive ( [15^ Lemma 4.1]). 

With this notion available, the basic dictionary above can be stretched to accommodate 
a graph-theoretic characterization and an ideal-theoretic property. Recall that an ideal 
I C -R is said to be of linear type if the natural surjective algebra homomorphism from the 
symmetric algebra of / to its Rees algebra is injective (i.e., an isomorphism). 



(a) Av ■ Aw = T + In, where F = [7] • • • [7] ; 
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Theorem 2.1. ([15, Proposition 5.1]) Let F C k[xi, . . . ,Xn] be a cohesive finite set of mono- 
mials of degree 2 having no non-trivial common factor and let Gp denote the corresponding 
graph as above. The following conditions are equivalent: 

(i) det^F / 

(ii) F defines a Cremona transformation ofF^^^ 

(iii) Either 

(a) Gp has no loops and contains a unique circuit that is necessarily of odd length, 
or else 

(b) Gp is a tree plus exactly one loop. 

(iv) The ideal {F) C k[xi, . . . , Xn] is of linear type. 

It is convenient to call the set F a Cremona set in degree 2 in the case it defines a 
Cremona map. Likewise, the corresponding log-matrix can be called a Cremona matrix in 
degree 2. 



2.1 The basic log-matrix in degree 2 

In this part we introduce a normal form of a Cremona matrix in degree 2. Although the 
inverse will only infrequently be in degree 2, the present normal form will shed light on the 
form of the corresponding log- matrix. Note that in degree 2 the log-matrix is just the usual 
incidence matrix of the corresponding graph. 

Lemma 2.2. Let F be a Cremona set in degree 2. Then, up to permutations of the variables 
and the monomials of F , its log-matrix can be written in the form 



I Mp 



Ml 



M2 



\ 



M„ 



Is, I 



where: 



(i) Mp_^ denotes either the incidence matrix of the unique odd circuit of length r, written 



in the form 



( 1 
1 1 
1 



1 \ 
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or the 1x1 matrix (2) corresponding to the unique loop 
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(ii) Ig. denotes the identity matrix of size sj, where j runs through the ordered list of 
the neighborhoods of the unique circuit and sj denotes the number of edges in the jth 
neighborhood of the circuit, with j = 1, . . . ,p 

(iii) Alj is a certain matrix with 0, 1 entries distributed in such a way as to have exactly 
one 1 on every column 

(iv) The empty slots are filled with zeros. 

Proof. The proof is essentially contained in the itemized details of the statement. For this 
one considers the graph Gp as a rooted tree, where the root is either the unique circuit 
or else the unique loop, according to the case, while the successive neighborhoods of the 
circuit (or loop) form the branching set of the tree. The disposition on the matrix (left 
to right) obeys the order of the neighborhoods from the root. Finally, along every single 
neighborhood we order the vertices in an arbitrary way. □ 

Definition 2.3. The above matrix will be called a normal form of the Cremona matrix in 
degree 2. 

Clearly, this normal form is not unique as it depends on arbitrary ordering of vertices 
on each neighborhood of the root. Actually, this degree of arbitrariness may turn out to be 
useful in an argument. 

Recall that, given a rational map P"^i --^ P"^^, its degree is the common degree of 
its coordinate forms, provided these forms have no proper common factor. This is degree 
is not to be confused with the degree of the map in the geometric or field-theoretic sense. 
Since we are dealing mostly with Cremona maps, the degree in the latter sense is always 1, 
so there is no room for misunderstanding. 

In \15\ Proposition 5.5] a classification has been given of Cremona maps of degree 3 
in 5 variables. By complementarity, this was based on the corresponding classification in 
degree 2. In this section we intend to extend this classification to degree 2 in any number 
of variables. 

For this we will establish some preliminaries concerning the nature of the inverse map. 
2.2 When is the inverse map of hnear type? 

We refer to the notation introduced in the previous subsection and, particularly, the notation 
employed in the statement of Lemma 12. 2i 

Recall that the edge graph of a graph G is the simple graph whose vertex set is the set of 
edges of G and two such vertices are adjacent if and only if the original edges meet (see |17^ 
Definition 6.6.1]). Observe that G is connected if and only if its edge graph is connected. 
The other notion we need is that of the diameter of a simple graph, defined to be the largest 
distance between any two vertices of the graph, where the distance between two vertices is 
the minimum number of edges connecting them. 

We will need the following simple result. 

Lemma 2.4. Let F denote a Cremona set and let G = Gp stand for the corresponding 
graph. Then the diameter of the edge- graph of G is bounded below by + p, where r is 
the length of the unique circuit of G and p is the number of ordered neighborhoods of the 
circuit. 
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Proof. Actually, the argument will show that the claimed bound is always attained, but 
we will have no need for the equality. 

First it is quite elementary that a circuit is edge-dual, i.e., it edge-graph is again a circuit 
of the same length. Clearly, then the diameter of the edge-graph of a circuit of length r is 
(r-l)/2. 

Write £{G),£{C) for the edge-graph of G and C, respectively, where C denotes the 
unique circuit of G (note that, in case G degenerates to a loop, £{G) = 0). 

Let v{p) be a vertex on the pth - i.e., the last nonempty - neighborhood of the circuit in 
G and let v{p — l),v{p — 2), . . . , v{0) denote the unique set of vertices belonging, respectively, 
to the neighborhoods of C of order p — l,p — 2, . . . ,0, and such that v{i) and v{i + 1) are 
adjacent for i = 0, . . . ,p — 1. 

Then, in £{G) the distance between the "edges" v{p)v{p — l) and v{l)v{0) is exactly p as 
there is no shorter path due to the ordered structure of neighborhoods of C on G. To still 
connect to an arbitrary vertex ("edge") of £{C) will require at least (r — l)/2 additional 
vertices ("edges"). Therefore, the diameter of £{G) is at least + p. □ 

The foregoing affords a graph-theoretic characterization of a Cremona set in degree 2 
whose inverse is defined by an ideal of linear type. 

Proposition 2.5. Let F C k[x] denote a Cremona set in degree 2 satisfying the canonical 
restrictions and let G = Gp stand for the corresponding graph, with unique circuit of length 
r, possibly degenerating to a loop. Let s stand for the number of vertices of G off the circuit 
whose vertex degree is > 2. Let F^^ C k\x\ denote the unique Cremona inverse set satisfying 
the canonical restrictions, The following conditions are equivalent: 

(a) The ideal (F^^) C /c[x] is of linear type 

(b) The ideal (F) C A;[x] is linearly presented 

(c) The edge- graph of G has diameter < 2 

(d) The root-neighborhood structure of G is one of the following: 

r = 1, Sj = for j > 3, and s < 1 
r = 3 and sj = for j >2 
r = 5 and sj = for j > 1. 

Proof, (a) <^ (b) This is because the respective Rees algebras of (F) and {F~^) have the 
the same ideal of relations ([IB]). More precisely, taking a clone y of the x- variables, the 
defining ideal of the Rees algebra of (F) C k[x] on A;[x, y] is the same as the defining ideal 
of the Rees algebra of (F^^) C A;[y] on A;[y,x]. In particular, if there is some homogeneous 
syzygy of (F) that is not generated by the linear ones it produces a relation in degree 2 or 
higher that is not generated by the degree 1 relations of {F~^), hence the latter could not 
be of linear type. The converse is similar. 

(b) ^ (c) This is pretty general (see, e.g., [21 Lemma 5.16]). 

(d) =^ (c) This is by a direct inspection. Namely, as previously observed, the pentagon 
is edge-dual, i.e., its edge-graph is also a pentagon, hence has diameter 2. 

Next, a triangle with empty second neighborhood has an edge-graph which is "suffi- 
ciently" triangulated. Indeed, the triangle is also edge-dual, while any edge issuing from 
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the triangle adds another triangle in the edge-graph sharing a common edge with the base 
triangle. Thus, it is apparent that the diameter of the edge-graph is 2. 

Finally, for the case of the loop note again that the star subgraph rooted in the loop of 
G gives rise to a complete subgraph in £{G) and so does the star subgraph rooted on the 
unique non-looped vertex u of G of degree > 2. Moreover, these two complete subgraphs of 
£{G) meet on the unique vertex ("edge") joining v to the loop vertex. Therefore, the the 
diameter of £{G) is at most 2. 

(c) (d) By Lemma 12.41 we must have r — 1 + 2p < 4. This immediately forces 
the three stated alternatives - note that in the case of the loop, G has at most one non- 
loop vertex of degree > 2. Indeed, otherwise, given distinct vertices f(l),n(l) on the first 
neighborhood of the loop and two (necessarily distinct) vertices v{2),u{2) adjacent to the 
first two, respectively, then the distance in £{G) between the "edges" v{l)v{2) and u{l)u{2) 
is 3. □ 



2.3 The degree of the inverse map 

The next result draws on the normal form in order to tell about the form of the inverse 
Cremona matrix - note it will quite generally be a matrix in higher degree. If F is the set of 
monomials of a Cremona map, we write for the set of monomials defining the inverse 
map. F is assumed to satisfy the canonical restrictions, so F^^ is uniquely defined under 
the same restrictions. Also recall that there is a uniquely defined Cremona inverse matrix 
Ap-i (Theorem ll.Sp satisfying the canonical restrictions. Moreover, both are automatically 
cohesive (see ^L5\ Lemma 4.1]. 

As explained in the previous section, the graph corresponding to a monomial Cremona 
set in degree 2 has either a unique circuit and this circuit has odd length r > 3 or else 
degenerates into a loop of length r = 1. For convenience we will call root circuit this basic 
unique subgraph in both cases. Also, when talking of the log-matrix in this case we always 
mean the normal form Mp as established in Lemma 12.21 

Theorem 2.6. Let F = {x"^ , ■ ■ ■ , x""} C k[xi, . . . , x„](n > 2) denote a monomial Cremona 
set in degree 2 satisfying the canonical restrictions and let Gp stand for the corresponding 
graph. Let r denote the length of the root circuit of Gp and let s stand for the number of 
vertices of Gp off the root circuit whose vertex degree is > 2. Then: 

(a) The degree of the Cremona inverse is (r + l)/2 + s; 

(b) The entries of the Cremona inverse matrix Ap-i satisfy the following conditions: 

(i) The entries on the the main diagonal are all nonzero 

(ii) All entries belong to {0, 1, 2}; moreover, 2 is an entry on the ith row if and only 
if the corresponding vertex xi does not belong to the root circuit of Gp and has 
degree > 2; in particular, the inverse map is defined by squarefree monomials if 
and only if the root circuit ofGp has empty second neighborhood. 

(c) Write Gp for the subgraph obtained from Gp by omitting the vertices of degree 1 and 
the corresponding incident edges and let {/ij , • • • , denote the monomials corre- 
sponding to the edges ofGp not belonging to the root circuit {xi, . . . ,Xr} ofGp. Then 
the inversion monomial factor is Xi ■ ■ ■ Xrfii ■ ■ ■ fi^, where the order of the vertices of 
the circuit and of the other edges is as in the normal form Mp- 
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Proof. Let us first focus on the squarefree case (i.e., wlien Gp is a simple grapfi). Tfie 
degenerate case of a loop will need just a few adjustments to be explained at the end. 

Drawing on Theorem 12. 11 one considers the family of all connected graphs on n vertices, 
having a unique circuit of a fixed length 3 < r < n and proceed by induction on n > r. 

For n = r, the graph reduces to a circuit of length r. The Cremona inverse set satisfying 
the canonical restrictions is well-known: it comes from the set of minimal coverings of the 
circuit by taking, for each such covering, the product of the variables corresponding to the 
vertices of the covering (see \10\ 2.2, p. 347]). Explicitly, one may take 

= {ym ■■■Vn, 2/22/4 • • • Vn-lVl, • • • , Vn-iynVl ■ ■ ■ yn-3, 2/^2/0^2 " " " 2/n-2}. (1) 

Clearly, the degree is (n + l)/2 and the entries on the main diagonal of ^^-i are all equal to 
1. Further, the entries of the Cremona inverse matrix are 0, 1 and the monomial inversion 
factor is xi ■ ■ ■ Xn as is seen directly. This takes care of statements (a) through (c) in this 
particular situation. 

Now assume that n > r + 1. Then there exists a vertex off the circuit whose degree inGp 
is 1 - any vertex lying on the last nonempty neighborhood will do. Moreover, by suitably 
reordering the indices corresponding to the vertices on this neighborhood, one may assume 
that the vertex corresponds to Xn and the unique edge issuing from it corresponds to the 
monomial x'^" = xjXn, where j € {l,...,n — 1} is such that Xj corresponds to the unique 
vertex adjacent to Xn - note that this vertex belongs to the next to last neighborhood of 
the circuit. 

Clearly, the set F' = F \ x''" = {x^'i, . . . ,x''"-i} C k[x. \ x„] = k[xi, . . . is still a 

Cremona set in degree 2 satisfying the canonical restrictions. By the inductive hypothesis, 
its Cremona inverse set F'~^ and inversion vector 7' satisfy statements (a) through (c). In 
particular, the degree of F'~^ is (r + l)/2 + s', where s' is the number of vertices of Gp' off 
the circuit whose vertex degree in Gp' is > 2. 

Since we have not messed with the normal arrangement of the earlier neighborhoods of 
the circuit, the normal form of the log-matrix of F has the shape 



where A/V' is a normal form of the log- matrix of F' and M denotes an (n — 1) x 1 matrix 
whose only nonzero entry is its jth entry. 

We will now argue that the Cremona inverse matrix of Afp inherits a similar shape, with 
Afp' replaced by the Cremona inverse matrix of Afp'. From this shape, we will read off the 
degree of F"^ and the remaining assertions in the statements. 

For this, one has to analyze the role of the special vertex corresponding to Xj, where 
j € {1, . . . , n — 1}. We accordingly divide this analysis into three distinct cases, to wit: 

Case 1. The vertex corresponding to xj belongs to the common circuit Gp and Gp'. 

In this case, since Xj belongs to the common circuit Gp and Gp', one has s' = s and, 
clearly, Gp = Gpi since Xj has degree > 2. 

Further, since r > 3, one can rewrite a normal form of F' in which j = 2 and x^i = 
xiX2,^"'^ = X2X3 are the two adjacent edges of the circuit. The claim is that the following 
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matrix has the properties in the statement of Theorem 11.31 with regard to Mp, i-e., is the 
Cremona inverse matrix of TV^- 



B 





N 








where Api-i is the log-matrix of a uniquely defined inverse to F' as in [loc.cit.], and N is 
the (n — 1) X 1 matrix in which 



{Ap,-.)^^-l, if/ = l 
{Api-i)^^^ otherwise. 



Note that subtracting 1 in the first alternative above makes sense since, by the inductive 
hypothesis, no entry along the main diagonal of Api-i is null. 

Let J\fp' ■ Api-i = r' + In-i be the fundamental matrix equation of inversion as in 
Theorem 11.31 relative to F', with T' = [7'|-""l7']- "^^^ usual block multiplication then 



yields 
J\fp-B 



n-l 



Mpi ■ Api-i 


Mp>-N + M \ f i 




i 


Mpi-N ^ M 





1 ) \Q 











where M is (n — 1) x 1 and 7' = [(7')i, • ■ ■ , (7')„_i]*. A straightforward calculation now 
yields [Hpi ■ N + M), = (7'), , for / = 1, . . . , n - 1. Indeed: 

• If Z 7^ 1, 2 one has = and {Afp')^-^ = 0, hence 

n— 1 n— 1 

{^p,-N + M)i = Y,i^F'\,n, = Y,{-^F'UAp,-i),, = (7')r 
fc=i fc=i 

• If / = 2, it is the case that M2 = 1 and {Mpi)^^ = 1, therefore 

n— 1 n— 1 

k=l k=l 

• If / = 1 then Ml = and (TVi?/)^^ = 1 and hence 



n-l 



n-l 



{Mp,-N + M\ = J2^J\fp'),,n^ = ^{J\fp'),MF'-^\,-{J^F')n 



k=l 



k=l 



(7')i + l-(AA^')n = (7').- 



Hence this will yield an inversion equation Afp ■ B = T + In, with T = [7I • • • I7], where 
7/ = (7')^ for / = 1, ... ,n — 1 and 7„ = 0. Moreover, since F'~^ satisfies the canonical 
restrictions, so does B by construction. By Theorem 11.31 B is the uniquely defined matrix 
giving the inverse to F, as stated. Moreover, by the explicit format of B with the nature 
of the entries of N, the inductive hypothesis implies that the entries of B are 0, 1, 2, while 
2 appears exactly on the ith row if and only if Xi is a vertex off the root circuit with degree 
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> 2. Since I7I = [7'[ and, besides, no entry on the main diagonal of B is null, we are through 
in this case for all statements of the theorem. 

Case 2. The vertex corresponding to xj does not belong to the circuit and its degree in 
Gp' is > 2 

In this case, since Gp' only misses the vertex Xn and its unique adjacent edge XjXn, and 
since s only counts vertices of degree > 2, it follows that s' = s in this case too, and further, 
Gp = Gpi since xj has degree > 2. 

By hypothesis, there are at least two indices l<i'<j<i<n — 1 such that XiiXj and 
XjXi belong to the set F. Note that the vertex Xi' might belong to the circuit. We claim 
that the following matrix has the properties in the statement of Theorem 11.31 with regard 
to Afp, i.e., is its Cremona inverse matrix: 



B 



Ap,-i 


N 








where Api-i is the Cremona inverse matrix Np' as in [loc.cit.], and N is the (n — 1) x 1 
matrix in which 



Ni 



otherwise. 



where i is the largest of the two indices taken above. Let Npi ■ Api-i = V + In-i be 
the fundamental matrix equation of inversion as in Theorem 11.31 relative to F\ with V = 
■ ■ ■ It']- Block multiplication then yields 



n-1 



Nf-B 



J\fp' ■ Ap,~i 


Mp'-N + M \ / 7' 




7' 


Mp'-N + M 





1 ) [0 











+ In, 



where M is (n — 1) x 1 and 7' = [(7')i) • • • > (7')n-i]*- ^ straightforward calculation now 
yields {Afp> ■ N + M), = (7'),, for / = 1, . . . , n - 1: 

• If I j,i one has M/ = and {Afp')^^ = 0, hence 

n— 1 n— 1 

k=l k=l 

• If /= J, it is the case that Mj = 1 and {Afp')-- = 1, therefore 

n— 1 n— 1 

{f/p, . N + M)^, = ^(Ar^O,..% + M- = ^{J^F')JAp,-^)^^ - (Afp,)^^ + M. = (7'),- 

k=l k=l 

• If / = z then Mj = and (A/i?').. = 1 and hence 

n— 1 n— 1 

{AfF'-N + M\ = 5](A/f'L%=E(-^^')..(^f'-i).,-(AA^'L 



k=l k=l 

(7'). + 1 - {^fF'h = (V). 
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Hence, this will yield an inversion equation Np • -B = F + 7„, with V = [7I • • • I7], where 
ll — ^ = 1, ... ,n — 1 and 7^ = 0. The conclusion is identical to the one in the 

previous case for all three statements (a) through (c), so we are done in this case as well. 

Case 3. The vertex corresponding to Xj does not belong to the circuit and its degree in 
Gpi is 1 

In this case, one readily sees that s = s' + 1 and, by a similar token, Gp = Gp' U {xiXj}, 
where Xi is the unique vertex of Gpi adjacent to Xj. Note that, in this situation, we need 
to prove that the vector 7 that appears in the inversion equation of F has modulo |7'| + 2, 
where 7' is the corresponding vector for the inversion equation of F'\ more precisely, we 



need 



Now, let again i < j denote the unique index such that XiXj belongs to F' - here Xi 
may or may not belong to the circuit. In this case we find it appropriate to express the 



B 



the form 






N 


\ 


1 



where N is the ith column of Api-i and E = (e^;) is the n x n matrix defined by 

efe; = 

Multiplying we find 



1, ii k = j,l n 
0, otherwise. 



Mf-B 



Mf' ■ Ap,-i 


Mf'-N + M 








+ 





■ 0L3 







. 






7' + aj 




7' + Oij 


Uf'-N + M ^ 














+ In, 

u u y 

where aj is the jth column of Afp' ■ 
We now assert that: 

1. Afp' ■ N + M = j' + aj 

2. Every row of B has a zero entry. 

Once these are settled, the above gives an inversion equation for F with unique vector 
7 := 7' + aj and, since aj is a column of a Cremona matrix in degree 2, it will follow that 



x 



in particular, 



|7'| + 2 - as was to be shown. It is also clear 



from the form of B that there is no null entry along its main diagonal. Moreover, since Xj 
has degree 1 on Gp' the entries on the jth row of Ap/-i are 0, 1 and not all are zero. Once 
more, the explicit format of B shows that its entries are 0, 1, 2, while 2 appears exactly on 
the ith row if and only if Xi is a vertex off the root circuit with degree > 2. 
To prove the first assertion, we proceed again along several cases: 



If I j,i one has M; = and {MF')ij = 0, hence 

n-l 

{Mf' ■N + M)i = Y,{Mf,\,{Af'-^)u = (1% + »ij- 



k=l 
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• If / = j, it is the case that Mj = 1 and {Mf').. = 1, therefore 

n-1 

{Mf' ■ N + M)^ = Y.{^fF')JAF,-l),, + 1 = (V), + 1 = (V), + o^jr 

k=l 

• If I = i then Mj = and {N'f')^^ = 1, hence 

n-1 

(A/>, ■N + M\ = J2i^F'UAF'-^).. = (V). + 1 = (V). + 

k=l 

As for the second assertion, it is obvious for any row except possibly for the jth row. For 
the latter, it suffices to show that {AF-i)jn = (^F'-Ojj = 0. First observe that iJ^F')jj = 1 
and {J\fF')jk = for every k € {1, . . . n — 1} \ {j} since we are in the normal form and 
j is the index of a vertex of degree 1 off the circuit. Then the inversion equation of F' 
imphes that (AF'~i)jk = j'j + ^jk for k € {1, ... n — 1}. Since Af'-i satisfies the canonical 
restrictions, some entry along its jth row is null. Therefore = for all k ^ j and 

{AF'-T-)jj = 1; in particular, {AF'-i)ji = 0. 

To conclude, we explain the adjustment in the case where the circuit degenerates into 
a loop. This concerns only the initial step in the induction process. Since F satisfies the 
canonical restrictions, with n > 2 by assumption, its constituents have no proper common 
factor. Therefore, n > ,51 + 2 where, we recall, si > 1 stands for the set of edges of 
Gf in the first neighborhood of the loop. Thus, the initial step could be vacuous or, 
alternatively, would start from n = si + 2, while in the inductive step one would then 
assume that n > si + 2. Taking up the second alternative, the initial step has F = 
{xf,xiX2, ■ ■ ■ ,xiXn-i, Xn-iXn}, with n > 3. Consider the following set in degree 2: 

{xiXfi—lj X2Xn—li ■ ■ ■ 1 Xfi—.2Xn~li Xj^_i, XiX^}, (2) 

where the roles of xi and have been interchanged and the loop has moved to another 
slot in the sequence. A direct calculation show that this set is the Cremona inverse set of F 
— one can compose the two sets on the nose or else pass to the respective log-matrices and 
multiply them out to get the inversion equation, with inversion vector 7 = (2, 0, . . . , 0, 1, 0)*. 
The rest of the argument stays unchanged, as far as the inductive step goes. □ 

2.4 Towards a classification of Cremona maps of degree 2 

In this part we first briefiy state the types of graphs corresponding to the classification 
suggested in [HI 5.1.2]. 

Definition 2.7. 1. A set of squarefree monomials satisfying the canonical restrictions is 
called doubly-stochastic if its log-matrix is doubly-stochastic, i.e., the entries of each 
column sum up to an integer d > 1 (i.e., the monomials have fixed degree d) and so 
do the entries of each row (i.e., no variable is privileged or, the "incidence" degree of 
any variable is also d). 

2. A Cremona set satisfying the canonical restrictions is called a p-involution if it coin- 
cides with its inverse set up to permutation on the source and the target. 



14 



3. A Cremona set satisfying the canonical restrictions is called apocryphal if its inverse 
set has at least one non-squarefree monomial. 

The notion of a p-involution has been introduced in parallel to the classical situation 
of an involuting Cremona map (up to a projective change of coordinates). Here p stands 
as short reminder for "permutation". Note it makes perfect sense even if the set contains 
monomials which are not squarefree. 

The next result tell us about the nature of a p-involution in degree 2. 

Proposition 2.8. Let F denote a Cremona set of degree 2 and let Gp for the corresponding 
graph. Let r denote the size of the unique circuit (possibly a loop) in Gp and let s stand 
for the number of vertices of Gp off the circuit whose vertex degree is > 2. The following 
conditions are equivalent: 

(a) F is a p-involution 

(b) The inverse F^^ has degree 2 

(c) Either r = 3 (triangle) and S2 = 0, or else r = 1 (loop) and s = 1. 

Proof. The implication (a) (b) is trivial. 

The implication (b) =^ (c) is obtained as follows. By Theorem 12.61 (r + l)/2 + s = 2. 
Therefore, either r = 3 and s = - this corresponds to a circuit of length 3 and possibly 
additional edges all adjacent to the circuit, - or else r = 1 and s = 1. The latter case means 
that the corresponding graph consists of a loop and at least one edge adjacent to the loop 
and, moreover, only one of these edges has adjacent edges in the second neighborhood of 
the loop. 

To see that (c) implies (a) we separate the two cases. 

First take the case where Gp have a circuit C3 of length 3. By assumption, the neigh- 
borhood of order 2 of C3 is empty. Therefore, the normal form of the log-matrix of F has 
at most 2 blocks: 



where t is the cardinality of the first neighboorhood of C3 and M is a 3 x t matrix having 
exactly one nonzero entry on every column, this entry being 1. 

Moreover, the Cremona defined by C3 is a p-involution by direct inspection (or as a 
trivial case of ([1])) and the inversion equation is 



where 7^^ = (1, 1, 1)* and Afc^ ' is obtained from A/cg by applying the permutation 1 1-^ 
2 I— 7- 3 I— > 1 to its columns. 
Consider the matrix 



where is to be determined so that there is an equality Afp ■ B = [7I . . . I7] + /j , with 
7 = (1,1,1,0, ... ,0)*. Note that 




A/bs • A/Ca ' = [7c, l7cj7cJ + ^3 




Mp-B 



(■ 



[7c.j7c,l7c,]+^3 I Nc,-N + M 
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That is, we are to solve the equation Mc-i ■ N + M = [I| . . . |I] for A^, where I = (1, 1, 1)*. 

Now, let (nij, n2j, nsj)* denote the jth column of A^. Then the jth column of Ncz ■ N is 
(txij + n3j, nij + n2j, x\.2j + nsj)*. Since every column of M has exactly one nonzero entry, 
and this entry is 1, we are typically led to solve the system of equations 



The solution is immediately seen to be nij = nsj = 0, x\.2j = 1. Thus, N is uniquely obtained 
and, like M, it has exactly one nonzero entry and this entry is 1. Moreover, by an obvious 
symmetry of the solution, applying the permutation 1 i— )■ 2 i— ?■ 3 i— t- 1 this time around to 
the rows of N , we see that the columns of M and N are the same. This proves that F is a 
p-involution and B is the corresponding Cremona inverse matrix. 

The loop case has already been described in the proof of Theorem 12.61 (see ([2])). □ 

Now specialize to squarefree Cremona sets of degree 2. We assume throughout that the 
Cremona set in degree 2 satisfies the canonical restrictions. 

Definition 2.9. A squarefree Cremona set in degree 2 is of short type if the (odd) circuit 
of the corresponding graph has empty second neighborhood; otherwise we say that the set 
is of long type or of general type. 

By Theorem 12.61 the Cremona set is of short type if and only if the degree of its inverse 
is (r + l)/2, where r is the length of the unique (odd) circuit in the corresponding simple 
graph. 

We now file a couple of consequences. 

Corollary 2.10. Let F be a squarefree Cremona set in degree 2 of short type which is 
not doubly-stochastic. Then the corresponding graph Gp is a circuit of length > 3 with 
nonempty first neighborhood. Moreover, F is a p-involution if and only if the circuit has 
length 3. 

Proof. It is evident that Gp has the stated form. The characterization of a p-involution is 
the content of the equivalence (a) <;=^ (c) in Proposition 12.81 □ 

The nex result follows immediately from Theorem 12.61 (b)(ii), but we wish to isolate it 
as natural complement to the previous proposition. 

Corollary 2.11. Let F be a squarefree Cremona set in degree 2. Then F is apocryphal if 
and only if it is of general type. 

Remark 2.12. It would be interesting to know if there is a "fractalization" of the different 
subtypes of a degree 2 Cremona set of general type. The results so far seem to point in the 
direction that all "look alike". 

3 The role of Hilbert bases 

In this section we answer a question posed by R. Villarreal (oral communication) about the 
connection between monomial Cremona transformations and Hilbert bases. 

For the reader's convenience we review the needed background on this combinatorial 
topic, our main references being [3], [11], [TT] and [18]. 
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3.1 Review of main facts 

We assume the elementary notions of polyhedral combinatorics. 

Recall the partial order on M" defined by a = (ai, . . . , a„) < c = (ci, . . . , c„) if < Cj 
for every i. Given vectors a,b €z M", their inner product will be denotes by < a, 6 >. A 
hyperplane H = H(a,c) = {x £ M"|<x,a> = c} C M" determines two closed half-spaces 

H~^{a,c) = {x e M"|<3;,a> > c} and H~{a,c) = {x G M"|<x,a> < c}. 

We follow common usage of writing = H^(a,0) and = H^{a,0) when the hyper- 
plane goes through the origin. 

A {convex) cone in M" is a nonempty set C C M" such that, for all x, y G C and all real 
X, fi > 0, one has Xx + fiy £ C. 

A cone C is polyhedral if it there exists a finite subset 5 = {si, . . . , Sg} C C such that 
C = M+ 5 := {Aisi + • • • + XqSq, Xj G We then refer to 5 as a generating set of C. 

The dual to a polyhedral cone C C M*^ is defined as 

C* := {u E M"* = HomK(M",M) | < >< 0, G C}, 

where < , > denotes the ordinary pairing on R" x M"*. It is immediate to see that it suffices 
to take the pairing over a finite set of cone generators of C. Common practice identifies 
M."- with its dual space by identifying a vector basis with its dual basis. In this way, the 
pairing can be seen as the usual inner product and the dual to a cone can be considered in 
the same space. As such, one has a representation C* = (IsesH^ as intersection of half- 
spaces through the origin. Moreover, a fundamental result going back to Farkas, Minkowski 
and Weyl (see |18^ Theorem 1.1.31]) says that a cone is polyhedral if and only if it is the 
intersection of a finite set of closed half-spaces through the origin. From this follows that 
the dual to a polyhedral cone is also a polyhedral cone and (C*)* = C for every polyhedral 
cone. 

This well-known dichotomy of representing a polyhedral cone, both as the intersection 
of closed half-spaces through the origin and as the set of nonnegative linear combinations 
of a finite set of vectors is very useful. The first of these representation allows to write a 
polyhedral cone in the form {v G < 0}, for some real matrix A. 

In this vein, we say that C is pointed if the the linear system Ax = has only the trivial 
solution X = 0, i.e., A has maximal rank. In other words, a pointed polyhedral cone contains 
no straight lines. Since this condition also means that C D (— C) = {0}, where C has the 
obvious meaning, a pointed cone is also called strongly convex. To free ourselves from the 
matrix representation in the notion, we can use the characterization in |18l Proposition 
1.1.56] to the effect that a polyhedral cone is pointed if and only if its dual has maximal 
dimension (i.e., n). 

3.2 Cremona maps out of Hilbert bases 

We now come to the main concept of this part. As a matter of further notation, given 
a subset A C M"', denote by ZA (respectively, N^) the integer lattice generated by A 
(respectively, the set of lattice elements with nonegative coefficients) . 

Definition 3.1. A finite subset C M" is a Hilbert base if nM+iJ = NiJ. A polyhedral 
cone is said to admit a Hilbert base if it contains a Hilbert base and is generated by it. 
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Note that the definition imphes that a Hilbert base is contained in 7L^ . 
The fundamental resuhs regarding Hilbert bases are as follows. The first tells us that 
Hilbert bases are pretty ubiquitous and often uniquely defined. 

Theorem 3.2. ([HI Theorem 16.4]) A rational polyhedral cone C admits a Hilbert base. 
If, moreover, C is pointed then it contains a unique minimal such base in the sense that no 
proper subset is a generating Hilbert base. 

The second result even gives a hint as to the nature of a minimal such base. 

Theorem 3.3. ([H proof of Theorem 1]) Let H denote a Hilbert base of a pointed polyhedral 
cone and let r stand for the rank of the lattice generated by H. Then H has a subset of r 
linearly independent vectors forming a Hilbert base. 

Recall that an ideal / of a ring R is normal if all its powers are integrally closed in R. Let 
k be an arbitrary field. If v = (oi, . . . a„) € N" and X = {Xi, . . . , Xn} are indeterminates 
over k then we set X" := • • • X^" € A;[X] for the associated monomial as introduced in 
the first section. 

Our first main result of this section is the following. 

Theorem 3.4. Let vi, . . . ,Vq E N" {q > n) be given such that the associated monomials 
X^i , . . . , X^'' have the same degree d > 1. // the ideal (X''^ , • • • , X''? ) C A;[X] is normal then 
{{vi, 1), . . . , {vq, 1)} is a Hilbert base. 

Proof. We first note that, since the ring A:[X] is normal, the ideal (X^^, . . . ,X"9) C k\K\ 
is normal if and only if the Rees algebra of this ideal is normal. But the Rees algebra 
is isomorphic to the semigroup ring A;[X, X^^^T, . . . jX^'^T] C A;[X,T]. Applying the well- 
known combinatorial criterion (see, e.g., Corollary 7.2.29]), we find that this algebra is 
normal if and only if 

ZH' n M+i?' = nn', 

where H' = {ei, . . . , e„} U i?, H = {{vi,l), . . . ,{vq,l)} C N"+\ and {ei, . . . , e„, e„+i} 
stands for the canonical basis of Z"'^^. 

On the other hand, it is well-known that, as a consequence of the so-called Farkas 
Lemma ( |18t Corollary 1.1.29], also |1H Corollary 7. Id]), for any subset A C the natural 
inclusions ZA n Q+A cZAn R+A and Z™ n Q+A C Z"^ n R+A are equalities. 

We are therefore to prove that 

ZH' n Q+H' c NH' z"+^ n Q+H c nn. 

Now, ZH' = Z"'+^ as, e.g., e^+i = {vi, l)-t;i,ieiH \-Vn,ien, where vi = {vi^i, ...,Vn,i). 

Thus, let z G Z"+i n Q+H, say, z = (zi, . . . , z„+i) = Xi{vi,l) + . . . + \q{vq, 1). Then 

Zn+i = ^^K and \z\ = (^ \i){d + 1) = Zn+i{d + 1). 

i=l i=l 

Since H C H' , also z £ Z"+^ n Q+H', hence by the assumption and the above remark, one 
can write 

z = ai{vi, 1) + . . . + aq{vq, 1) + /3i(ei,0) + . . . /3n(en,0), 
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for suitable ai, ctg, /3i, N. But then Zn+i = Yli=i ^"^^ 



q n 



n 



= z. 



'fl 



i=l j=l 



hence X]j=i l^j — ^^^^ l^j — every j. Consequently, z € Nff as was required to 
show. □ 



The following result is pretty elementary, but we give a proof for the sake of complete- 
ness. 

Lemma 3.5. Let H = {vi, . . . , Vq} C be an arbitrary subset. Then {{vi, 1), . . . , {vg, 1)} C 
^n+i ggn^fQigg Q pointed cone. If, moreover, the associated monomials of the vectors in H 
have the same degree then this cone has the same dimension as the cone generated by H. 

Proof. To prove that the polyhedral cone generated by {H, 1) := {{vi, 1), . . . , {vq, 1)} is 
pointed one argues that it is strongly convex, namely, let 



with Oj > 0, Vj and bj < 0, Vj. Looking at the last coordinate, we get J^jO-j — ^j^j- 
Forcefully, = 0, Vj. 

Assuming now that the matrix whose columns are the vectors in H is d-stochastic for 
some d > 1, the matrix 



the last row is the sum of the rows of [I'll . . . [vg], hence both have the same rank. But this 
is also the rank over Q (hence, over Z) of the matrix whose columns are 1), . . . , (fg, 1). 



Remark 3.6. The second statement of the above lemma is actually [18] Exercise 6.2.23]. 
As to pointedness, one notes that, more generally, a finite set of vectors in Z" generate a 
pointed polyhedral cone if, for some z G {1, . . . , n}, their ith coordinates are positive natural 
numbers. 

The main combinatorial result of this part now follows. 

Theorem 3.7. Let H = {vi, . . . ,Vq} C N" be such that the associated monomials have the 
same degree d > 1 and ZH has rank n. If {H, 1) = {{vi, 1), . . . , {vq, 1)} C Z^^^ is a Hilbert 
base then there exists an n x n submatrix of [vi \ . . . \vq\ whose determinant is d. 

Proof. By Lemma [3.5l the cone generated by (ff, 1) is pointed. Therefore, by Theorem lS.Sl 
{H, 1) admits a subset {H' , 1) of n linearly independent vectors which is a Hilbert base. 

We claim that the matrix whose columns are the vectors in H' gives the required result. 
For this it suffices to show an isomorphism of Z-modules T!^ j'LII' ~ TLld^L. First note that 
11^ jTLH' is a torsion Z-module since TLH' has rank n. On the other hand, one has an exact 
sequence of Z-modules 





Thus, we are through. 



□ 



^ Ti{Z"'+^ /ZH) T{I7''/ZH') Z/dl. 0, 
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where denotes Z-torsion (see, e.g., |14. the proof of Theorem 1.1]). 

Now, Tz(Z"+VZi^) = Mi7nZ"+V^^ by [111 Lemma 1.2.11]. Since H is a Hilbert base, 
R+H n = NH. But the latter equahty implies the containment RH n C ZH, 

a fact that is readily checked by writing every coefficient a G M in the form [aj + b, with 
6 G M+. □ 

Corollary 3.8. Let H := {vi, . . . ,Vq} C N" 6e suc/i that the associated monomials have 
the same degree d > 1. If ZH has rank n and {{vi,l), . . . ,{vg,l)} C Z"^^ is a Hilbert 
base then there exist n vectors in H such that the associated monomials define a Cremona 
transformation ofF"'~^. 

Proof. By Theorem 13.71 there exists an n x n submatrix of . . . \vq] whose determinant 
is d. Since d ^ 0, the respective associated monomials cannot have a proper common factor. 
Therefore, the criterion of [T5| Lemma 2.2] applies. □ 

The following result bundles up the previous results, its contents bridging between com- 
binatorics and birational geometry. 

Theorem 3.9. Let X^'i , . . . , X"" C k[X] = k[Xi,...,Xn] {q > n) be monomials of the 
same degree generating a normal ideal. Then there exist n among these monomials defining 
a Cremona transformation o/P"~^. 

Proof. It follows immediately from the previous corollary and Theorem 13.41 □ 

Example 3.10. (n = 3) Consider the set of all monomials of degree 2. Clearly, these 
generate a normal ideal of k[x, y, z]. Up to a permutation of variables and generators, there 
are exactly two subsets of 3 monomials defining a plane Cremona map each. This is because 
these must coincide with the two known quadratic Cremona maps with 3 distinct base 
points and with 2 distinct base points plus an infinitely near one, respectively: xy, xz, yz 
and x'^,xy,yz. Both generate normal ideals, as is well-known or easy to check. Thus, by 
Theorem 13.41 the corresponding sets of obtained by adding 1 as the 4th coordinate are 
Hilbert bases. 
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